Error analysis of the extended Filon-type method for highly oscillatory integrals

نویسندگان

  • Jing Gao
  • Arieh Iserles
چکیده

We investigate the impact of adding inner nodes for a Filon-type method for highly oscillatory quadrature. The error of Filon-type method is composed of asymptotic and interpolation errors, and the interplay between the two varies for different frequencies. We are particularly concerned with two strategies for the choice of inner nodes: Clenshaw–Curtis points and zeros of an appropriate Jacobi polynomial. Once the frequency ω is large, the asymptotic error dominates, but the situation is altogether different when ω ≥ 0 is small. In the first regime, our optimal error bounds indicate that Clenshaw–Curtis points are always marginally better, but this is reversed for small ω; then, Jacobi points enjoy an advantage. The main tool in our analysis is the Peano Kernel theorem. While the main part of the paper addresses integrals without stationary points, we indicate how to extend this work to the case when stationary points are present. Numerical experiments are provided to illustrate theoretical analysis.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A combined Filon/asymptotic quadrature method for highly oscillatory problems

A cross between the asymptotic expansion of an oscillatory integral and the Filon-type methods is obtained by applying a Filon-type method on the error term in the asymptotic expansion, which is in itself an oscillatory integral. The efficiency of the approach is investigated through analysis and numerical experiments, and a potential for better methods than current ones is revealed. In particu...

متن کامل

Quadrature methods for highly oscillatory singular integrals

We study asymptotic expansions, Filon-type methods and complex-valued Gaussian quadrature for highly oscillatory integrals with power-law and logarithmic singularities. We show that the asymptotic behaviour of the integral depends on the integrand and its derivatives at the singular point of the integrand, the stationary points and the endpoints of the integral. A truncated asymptotic expansion...

متن کامل

Stability and error estimates for Filon-Clenshaw-Curtis rules for highly-oscillatory integrals

In this paper we obtain new results on Filon-type methods for computing oscillatory integrals of the form ∫ 1 −1 f(s) exp(iks) ds. We use a Filon approach based on interpolating f at the classical Clenshaw-Curtis points cos(jπ/N), j = 0, . . . , N . The rule may be implemented in O(N logN) operations. We prove error estimates which show explicitly how the error depends both on the parameters k ...

متن کامل

A generalization of Filon-Clenshaw-Curtis quadrature for highly oscillatory integrals

The Filon–Clenshaw–Curtis method (FCC) for the computation of highly oscillatory integrals has been proposed by Domı́nguez, Graham and Smyshlayev and is known to attain surprisingly high precision. Yet, for large values of frequency ω it is not competitive with other versions of the Filon method, which use high derivatives at critical points and exhibit high asymptotic order. In this paper we pr...

متن کامل

On the numerical analysis of rapid oscillation

This paper surveys recent advances in the allied challenges of discretizing highly oscillatory ordinary differential equations and computing numerical quadrature of highly oscillatory integrals, and attempts to sketch the mathematical foundations of a general approach to these issues. Having described the Magnus, Cayley and Neumann methods for highly oscillatory ordinary differential equations ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017